Government is not a religion. Though some religions are governments.
Governments are an emergent property of a complex social species. People who work together are better able to survive than people who don't work together. Within any community, it's in everyone's best interest to help each other out. And when there's a destructive element to that society it's in everyone's best interest to remove that destructive element.
People aren't "in" societies. People ARE societies.